Artaxerxes III là con trai của Artaxerxes II và Statira. Artaxerxes II có hơn 115 người con trai với rất nhiều vợ, nhưng hầu hết trong số đó tuy nhiên đều là con hoang. Một số anh chị em đáng chú ý của ông là Rodogune, Apama, Sisygambis, Ocha, Darius và Ariaspes, hầu hết những người này đều bị ông trừ khử sau khi lên ngôi.[13] Artaxerxes cưới cháu gái và con gái của Oxathres, anh trai của vị vua tương lai Darius III.[14] Con của ông là Arses, vị vua tương lai của Ba Tư, Bisthanes, và Parysatis.[8]